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1 Introduction 

Many problems arising in different areas of mathematics such as optimization, variational 
analysis and game theory, can be formulated as the fixed point problem: 

find i£l such that x = Tx, (1-1) 

where T is a nonexpansive mapping defined on a metric space X, i.e., T satisfies the property 
d(Tx,Ty) < d(x,y), for all x,y G X. 

For instance, let A : C — > H be a nonlinear operator where C C H is a closed convex 
subset of a Hilbert space. The variational inequality problem associated to A, VIP(A, C), 
is formulated as finding a point x* € C such that 

{Ax*,x -x*) > Vx 6 C. (1.2) 

It is well-known that the VIP (A, C) is equivalent to the problem of finding the fixed point 

x * = p c ( x * - \Ax*), (1.3) 

where A > and Pq is the metric projection onto C, which is a nonexpansive mapping in 
this case. Besides, if / : C — > R is a differentiable convex function and we denote by A the 
gradient operator of /, then (jl.2p is the optimality condition for the minimization problem 

min/(x). (1-4) 

x€C 

Bearing in mind that the iterative methods for approximating a fixed point of a nonex- 
pansive mapping can be applied to find a solution to a variational inequality, zeros of an 
accretive operator and a minimizer of a convex function, in the recent years the study of the 
convergence of those methods has received a great deal of attention. Basically two types of 
iterative algorithms have been investigated: Mann algorithm and Halpern algorithm. 

In the following, let X be a real Banach space, C C X a closed convex subset and 
T:C->Ca nonexpansive mapping with fixed point set F = {x £ C : x = Tx} ^ 0. 

Mann algorithm generates a sequence according to the following recursive manner: 

x n+ i = (1 - t n )x n + t n Tx n , n > 0, (1.5) 

where the initial guess xq £ C and {t n } is a sequence in (0, 1). 

Halpern algorithm generates a sequence via the recursive formula: 

x n+1 = a n u + (1 - a n )Tx n , n>0 (1.6) 

where Xo,u G C are arbitrary and the sequence {a n } C (0, 1). 

Whenever a fixed point of the mapping T exists, while Halpern algorithm strongly 
converges, we just get weak convergence for Mann algorithm, as was established in |llj 
thanks to a counterexample. The references [29l [211 13 USE [101 08] can be consulted for 
convergence results of Mann algorithm. Some modifications have been proposed in [321 [TB] 
to get strong convergence. As for Halpern algorithm, see [HI [251 HH EH El H21 [27] and 
references therein for studies dedicated to its convergence. 
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Another iterative approach to solving the problem (jl.ip which may have multiple solu- 
tions, is to replace it by a family of perturbed problems admitting a unique solution, and 
then to get a particular original solution as the limit of these perturbed solutions as the 
perturbation vanishes. For example, Browder [21 [3] proved that if the underlying space H 
is Hilbert, then, given u € H and t S (0, 1), the approximating curve {xt} defined by 

x t = tu+(l- t)Tx t (1.7) 

strongly converges, as t — > 0, to the fixed point of T closest to u from F. Browder's result 
has been generalized and extended to a more general class of Banach spaces [361 US S3]- 
Combettes and Hirstoaga [8j introduced a new type of approximating curve for fixed point 
problems in the setting of a Hilbert space. This curve defined by the implicit formula 

x t = T{tu + (l-t)x t ), (1.8) 

was proved to converge to the best approximation to u from F. In [50] Xu studied the 
behavior of {xt} defined by (|1.8j) in the setting of a Banach space X and discretized this 
regularization method studying the strong convergence of the explicit algorithm 

x n+ i = T(a n u + (1 - a n )x n ), (1.9) 

where {a n } C (0,1). Moreover, he proved that the convergence point is the image of u 
under the unique sunny nonexpansive retraction Q from X to F (see, for instance, [341136]). 

On the other hand, Moudafi in [31] introduced the viscosity approximation method for 
nonexpansive mappings, which generalizes Browder's (|1.7j) and Halpern ([1.6]) iterations, by 
using a contraction instead of an arbitrary point u. The convergence of the implicit and 
explicit algorithms has been the subject of many papers because under suitable conditions 
these iterations strongly converge to the unique solution gGFto the variational inequality 

((I - J(x - q)) > Vx G F, (1.10) 

where J is a duality mapping, i.e., q is the unique fixed point of the contraction Qo$. 
This fact allows us to apply this method to convex optimization, linear programming and 
monotone inclusions. See [49 1141114*3] and references therein for convergence results regarding 
viscosity approximation methods. 

In this paper, we analyze the behavior of a new approximating curve in the setting of 
Banach spaces, which constitutes a hybrid method of the ones presented by Combettes and 
Hirstoaga Q1.8|) and Moudafi. This curve is defined by 

x t = T(t$(xt) + (l-t)xt), (1.11) 

for some contraction that is, for any t G (0, 1) Xt is the unique fixed point of the 
contraction T± = T(t& + (1 — t)I). The discretized iteration 

x n+1 = T(a n $(x n ) + (1 - a n )x n ), (1.12) 

is also considered and studied under suitable conditions on the sequence {a n } C (0,1). 
From this explicit algorithm we obtain the so-called hybrid steepest descent method 



x n +i = Tx n - a n g{Tx n ). 



(1.13) 
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This iterative method was suggested by Yamada [45J as an extension of viscosity approxi- 
mation methods for solving the variational inequality VTP(<?, F) (jl.2p in the case when g is 
strongly monotone and Lipschitz continuous, and F is the fixed point set of a mapping T 
which belongs to a subclass of the quasi-nonexpansive mappings (also see [46] 128] ). We will 
get the convergence of the algorithm (|1.13p for a nonexpansive mapping T, just requiring 
/ — fig to be a contraction for some \i > 0, which it is satisfied in the particular case when 
g is strongly monotone and Lipschitz continuous. 

Asymptotic regularity is a very important concept in metric fixed point theory. It was 
already implicit in [211 l39j [9] , but it was formally introduced by Browder and Petryshyn in 

In our setting, the mapping T is called asymptotically regular if for all x € C 

lim \\x n — Tx n \\ = 0. 

Effective rates of asymptotic regularity for both Mann and Halpern iterations have been 
obtained (see [TTl UHl UHl [22], [23] ) by applying methods of proof mining. By "proof mining" 
we mean the logical analysis, using proof-theoretic tools, of mathematical proofs with the 
aim of extracting relevant information hidden in the proofs. This new information can be 
both of quantitative nature, such as algorithms and effective bounds, as well as of qualitative 
nature, such as uniformities in the bounds or weakening the premises. Thus, even if one 
is not particularly interested in the numerical details of the bounds themselves, in many 
cases such explicit bounds immediately show the independence of the quantity in question 
from certain input data. A comprehensive reference for proof mining is Kohlenbach's book 
|20j . One of the aims of this paper is to give effective rates of asymptotic regularity for the 
algorithm (11.120 of nonexpansive mappings in the framework of normed spaces. 

The organization of the paper is as follows. In section 2 we introduce some preliminary 
results and present a technical lemma with regards to the behavior of the sequence defined 
by the algorithm (|1.12p , which will be useful for the proof of the convergence of the sequence 
and the evaluation of the rate of asymptotically regularity in following sections. Section 3 
contains the main results about the strong convergence of both implicit (jl.lip and explicit 
(11.121) algorithms to the unique solution to the variational inequality (ll.lOp in the setting of 
uniformly smooth Banach spaces, and also in the framework of reflexive Banach spaces with 
weakly continuous normalized duality mapping in the case of the implicit iteration. Section 
4 is devoted to the rate of asymptotic regularity for the iterations (|1.12p of nonexpansive 
mappings in normed spaces. Finally, in section 5 we give examples of how to apply the main 
results of section 3 to find a solution to a variational inequality or a zero of an accretive 
operator. 

2 Preliminaries 

Let X be a real Banach space with norm || • || and dual space X* . For any x G X and 
x* £ X* we denote x*(x) = (x,x*). Given a nonempty closed convex subset C C X, 
: C — ► C will be a a ^-contraction and T : C — > C a nonexpansive self-mapping with 
nonempty fixed point set F := {x £ C : Tx = x}. 

We include some brief knowledge about geometry of Banach spaces which can be found 
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in more details in [7J. The normalized duality mapping J : X -> 2 X * is defined by 

J( x ) = { x * G X* : (x,x*) = \\x\\ 2 = \\x*\\ 2 }. (2.1) 

It is known that 

J(x) = d(\\x\\), 

where <9(||x||) is the subdifferential of || • || at x in the sense of convex analysis. Thus, for 
any x,y £ X, we have the subdifferential inequality 

\\x + y\\ 2 <\\xf + 2{y,j(x + y)), j(x + y) G J(x + y). (2.2) 

A Banach space X is said to be smooth if 

lim + (2.3) 

exists for each x,y G Sx, where Sx is the unit sphere of X, i.e., Sx = {v £ X : \\v\\ = 1}. 
When this is the case, the norm of X is said to be Gateaux differentiable. If for each y G X 
the limit (|2.3f) is uniformly attained for x G X, we say that the norm of X is uniformly 
Gateaux differentiable, and we say that X is uniformly smooth if the limit (|2.3p is attained 
uniformly for any x,y G <Sx- 

It is known that a Banach space X is smooth if and only if the duality mapping J is 
single- valued, and that X is uniformly smooth if and only if the duality mapping J is single- 
valued and norm-to-norm uniformly continuous on bounded sets of X. Moreover, if X has 
a uniformly Gateaux differentiable norm then J is norm-to-weak* uniformly continuous on 
bounded sets of X. 

Following Browder [3] we say that the duality mapping J is weakly sequentially con- 
tinuous (or simply weakly continuous) if J is single-valued and weak-to-weak* sequentially 
continuous; i.e., if x n — 1 x in X, then J(x n ) ^* J(x) in X* . A Banach space with weakly 
continuous duality mapping is known (see [24] ) to satisfy Opial's property (i.e., whenever 
x n — 1 x and y ^ x, we have lim|[x„ — x|| < lim||x n — y\\), and this fact implies (see [12]) 
that X satisfies the Demiclosedness principle: if C is a closed convex subset of X and T is 
a nonexpansive self-mapping, then x n — x and (/ — T)x n — s- y imply that (I — T)x = y . 

Consider a subset D C C and a mapping Q : C —> D. We say that Q is a retraction 
provided Qx = x for any x G D. The retraction Q is said to be sunny if it satisfies the 
property: Q(x + t(x — Qx)) = Qx whenever x + t(x — Qx) G C, where x G C and £ > 0. 

Lemma 2.1. |5|, |3^[ [73J/ Let X be a smooth Banach space and D C C be nonempty closed 
convex subsets of X. Given a retraction Q : C — > D, the following three statements are 
equivalent: 

(a) Q is sunny and nonexpansive. 

(b) \\Qx - Qyf <(x-y, J(Qx - Qy)) for all x,yeC. 

(c) (x — Qx, J{y — Qx)) < for all x G C and y G D. 

Consequently, there is at most one sunny nonexpansive retraction from C onto D. 
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In some circumstances, we can construct the sunny nonexpansive retraction. For the 
nonexpansive mapping T with fixed point set F, an arbitrary «eC and t £ (0, 1), let Zt 
be the unique fixed point of the contraction z \— ► tu + (1 — t)Tz for z € C; that is, zt is the 
unique solution in C to the fixed point equation: 

z t = tu + {l-t)Tz t . (2.4) 

It is natural to study the behavior of the net {zt} as t —* + . However, it is unclear if the 
strong lim t _ >0 + z t always exists in a general Banach space. The answer is yes in some classes 
of smooth Banach spaces and then the limit defines the sunny nonexpansive retraction from 
C onto F. Those Banach spaces where the net {zt } strongly converges are said to have 
Reich's property since Reich was the first to show that all uniformly smooth Banach spaces 
have this property. 

Theorem 2.2. jl36\, \33\j Let X be either a uniformly smooth Banach space or a reflexive 
Banach space with a weakly continuous duality mapping, C be a nonempty closed convex 
subset of X, and T : C — > C be a nonexpansive mapping with F ^ 0. Then the net {zt} 
strongly converges as t — > + to a fixed point of T ; moreover, the limit 

Q(u) := lim z t (2.5) 

defines the unique sunny nonexpansive retraction from C onto F . 

In [37] Reich proved the following two lemmas which will be needed for the convergence 
results in section 3. 

Lemma 2.3. Let {x n } be a bounded sequence contained in a separable subset D of a Banach 
space X. Then there is a subsequence {x nk } of {x n } such that 

lim \\x nk - y\\ 

exists for all y G D. 

Lemma 2.4. Let D be a closed convex subset a real Banach space X with a uniformly 
Gateaux differ entiable norm, and let {x n } be a sequence in D such that 

f(y) := lim \\x n - y\\ 

n 

exists for all y £ D. If f attains its minimum over D at u, then 

limsup(y — u,j(x n — it)) < 

n 

for all y € D. 

The following lemma collects some properties of the iteration (|1.12|) . useful both for 
proving the convergence of the iteration and for computing the rate of asymptotic regularity. 

Lemma 2.5. Let X be a normed space and {x n } be the sequence defined by the explicit 
algorithm f) 1 . 12 p . 
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(1 ) For all n > 0, 

\Mx n )-x n \\ < {l + p)\\ II + II^O^o) - a>o||, 

||x n -Tx n || < \\x n+ i -x n \\ +a n \\$(x n ) -x n \\. 

(2) For all n>\, 

\\x n+1 - x n \\ < (1 - (1 - p)a n )\\x n - x n -!\\ 

+ \a n - a n -i\ ■ ||$(x n _i) - x n _i||. 

(3) If T has fixed points, then {x n } is bounded for every xq € C . 
Proof. 

(1) Let n > 0. 

\\${x n ) ~ X n \\ < \\&{x n ) -$(X )|| + \\®(X0) -Soil + \\X0 ~ X n \\ 

< (1 + p)||x„ — as || + ||^(a?o) - x \\. 

\\Xn -Tx n \\ < \\x n+ l - Xn\\ ~i~ \\Xn+l T'Snll 

= ||x n+ i - x n \\ + \\T(a n $(x n ) + (1 - a n )x n ) - Tx 

< \\x n +i - x n \\ + \\a n <S>{x n ) + (1 

&n)Xn X n \\ 

= \\x n+1 -x n \\ +a n \\$(x n ) -x n \\. 

(2) Let n > 1. 

||x n+ i-x n || = \\T(a n $(x n ) + (1 - a n )x n ) 

-T(a n _i$(x n _i) + (1 - a n _i)x n _i)|| 

< ||a n $(x n ) + (1 - a n )x n - a n _i$(x n _i) 
- (1 - a n -i)x n -i\\ 

= ||a n ($(x n ) - $(x n _i)) + (1 - a n )(x n - x n _i) 
+ (a n - a n _i)($(x n _i) - x n _i)|| 

< a n p\\x n - x n _i|| + (1 - a n )||x n - ^n-l|| 

+ |a n - a n _i| • ||$(x n _i) - x n _i|| 
= (1 - (1 - p)a n )\\x n - x n -i\\ 

+ \a n - a n -i\ ■ ||$(x n _i) - x n -i\\. 

(3) Let p be a fixed point of T. 

||x n+ i-p|| = \\T(a n $(x n ) + (1 - a n )x n ) - Tp\\ 

< \\a n $(x n ) + (1 - a n )x n -p\\ 

= ||a n ($(x n ) - $(p)) + (1 - a n )(x n -p) + a n ($(p) - 

< a n p||x n -p|| + (1 - a„)||x n -p|| + a„||$(p) -p|| 

= (1 - (1 - p)a n )\\x n - p\\ + (1 - p)a n m f_ - P]l 

< max{K-,||,»^i 
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By induction, we obtain that for all n > 0, 

<3?(p) — p\ 



\\%n — P\\ < max ^ \\xq — p 
thus {x n } is bounded. 



l-p 



□ 



Let us recall some terminology that is used for expressing the quantitative results in 
Section HI We denote by Z + the set of nonnegative integers. Let k € Z + and {a n } n >fe be a 
sequence of nonnegative real numbers. If {a n } is convergent, then a function u : (0, oo) — > 
{k, k + 1, . . .} is called a Cauchy modulus of {a n } if for all e > 0, 

0^)1 <£, VnGZ+. (2.9) 

If lim a n = a, then a function u> : (0, oo) — ► {/c, fc + 1, . . .} is called a ra£e o/ convergence of 

n— >oo 

{a n } if for any e > 

| On - o| < e, Vn>Lj(s). (2.10) 

oo 

If the series a n is divergent, then a function w : Z + — > {£;,£; + 1,...} is called a raie o/ 

n=k 

w(n) oo 
divergence of the series if a,i>n for all n G Z+. If the series a n converges, then by 

i=k n=k 

a Cauchy modulus of the series we mean a Cauchy modulus of the sequence of partial sums 

n 

{Sn\n>ki Sn — ^ Qj- 
i=fc 

Lemma 2.6. |7W Assume {a n } is a sequence of nonnegative real number such that 

a n +i < (1 - 7n)a„ + 7 n 6n + e n , n> 0, 

oo 

where {7 n } and { £ n} ore sequences in (0, 1) and {b n } is a sequence in R sue/t i/iai ^^7™ = 



n=l 



oo, e n < oo and either lim sup n b n < or ^^7 n |6 n | < oo. 

71=1 71=1 

TTien lim a n = 

n^oo 

The following lemma is a quantitative version of [26\ Lemma 2] and has been proved in 



Lemma 2.7. |23 Lemma 9] 

Let {A n } n >i be a sequence in (0,1) and {a n } n >i, {6 n }n>i be sequences of nonnegative real 
numbers such that 

a n +i < (1 - A n+ i)a n + b n for all n G N. 
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Assume that A n is divergent, b n is convergent and let 5 : Z + — > N be a rate of 

n=l n=l 

oo oo 

divergence of X n and 7 : (0, 00) — > N be a Cauchy modulus of b n . 

n=l n=l 

T/ien lim a n = and moreover for all e G (0, 2) 

ra— >oo 

a n < e, Vn > h(-y, 5, D, e), (2.11) 
where D > is an upper bound on {a n } and 



hl'.S.D.:) ' ( 7 (| ) 



3 Convergence of the algorithms 



In this section we prove the convergence of the implicit (jl.lip . explicit (|1.12p and hybrid 
steepest descent ()1.13|) algorithms in the setting of Banach spaces, which generalize previous 
results by Combettes and Hirstoaga [8], Xu [50] . Yamada |45j . and Xu and Kim [51] . 

Theorem 3.1. Let X be either a reflexive space with weakly continuous normalized duality 
mapping J or a uniformly smooth Banach space, C a nonempty closed convex subset of 
X , T : C — > C a nonexpansive mapping with fixed point set F ^ and $ : C — > C a 
p- contraction. Then the approximating curve {xt} C C defined by 

x t = T(t*(x t ) + (1 - t)x t ) (3.1) 

strongly converges, as t — > 0, to the unique solution q € F to the inequality 

(($ - I)q, J(x - q)) < 0, Vx G F. (3.2) 

Proof. We observe that we may assume that C is separable. To see this, consider the set 
K defined as 

K ■= {q}, 

K n+ i := co(K n U T(K n ) U 
K:=[J n K n . 

Then K C C is nonempty, convex, closed, and separable. Moreover K maps into itself 
under T, $ and, therefore, T t = T(t$ + (1 — t)I). Then {x t } C K and we may replace C 
with K. 

We will prove that {xt} converges, as t — » 0, to the point q £ F which is the unique 
solution to the inequality (|3.2p . 

The sequence {xt} is bounded. Indeed, given p € F, 

\\x t - p\\ = \\T(t<f>{x t ) + (1 - t)x t ) - Tp\\ 

< \\t($(x t ) - $(p)) + (1 - t)(x t -p)+ t{${p)-p)\\ 

< (tp+ (1 -t))\\xt -p\\ +t||*(p) -pII- 
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Then, for any t £ (0, 1), 

Ft < j-^— ||®(p) -P\\- 

Take an arbitrary sequence {t n } C (0, 1) such that t n — > 0, as n — > 0, and denote x n = xt n 
for any re > 0. Let T := limsup n ^ 00 ($(g) — q, J(x n — q)) and {x nk } be a subsequence of 
{x n } such that 

lim (®(q) -q,J (x nk - q)} = F. 

k^oo 

Since {x nk } is bounded, by Lemma 12.3} there exists a subsequence, which also will be 
denoted by {x nk } for the sake of simplicity, satisfying that 



f(x) := lim \\x 



exists for all x £ C. 
We define the set 



A:={zeC : f{z)= mm f{x)} 



and note that A is a nonempty bounded, closed and convex set since / is a continuous 
convex function and limiuii^oo f(x) = oo. Moreover, 

ll^rife ^ t rik \\*&(x nk ) ^nj, || "I" ll-^nj, z\ \ j 

for any z £ C. This is enough to prove that T maps A into itself. 

Since A is a nonempty bounded, closed and convex subset of either a reflexive space 
with weakly continuous normalized duality mapping or a uniformly smooth Banach space, 
it has the fixed point property for nonexpansive mappings (see |12|). that is F n A ^ 0. 

If X is reflexive with weakly continuous normalized duality mapping, we can assume 
that {x nk } has been chosen to be weakly convergent to a point q. Since X satisfies Opial's 
property, we have A = {q}. Then, since q £ F, we obtain that 

T= {$(q)-q,J(q-q)) < 0. 

If X is uniformly smooth, let q € F (1 A. Then q minimize / over C and, since the norm 
is uniformly Gateaux differentiable, by Lemma 12.41 



limsup(x - q,J(x nk - q)) < (3.3) 

k 

holds, for all x £ C, and in particular for x = <£((/). 

We shall show that {x Uk } strongly converges to q. Set 5k := ($(q) — q, J(t nk ($(x nk ) — 
x nk ) + {%ri k — q)) — J(%n k — <?))• Since J is norm-to-weak* uniformly continuous, we see that 
lim^ 5k = 0. Moreover, 

\\Xn k ~q\\ 2 < \\t nh ($(x nk ) - *($)) + (1 - t„ fc )(x„ fc - q) 

+tnk m)-m 2 

< IM*(*nJ " <%~)) + (1 - t nk )(x nk - q)f 
+2tn k 5k 

+2t nk {<S>(q)-q,J(x nk -q)) 

< {1 - (1 - p)t nk )\\x nk -q\\ 2 

+2t nk 5k 

+2t nk {<S>(q)-q,J(x nk - <?)). 



(3.4) 
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From (|3.4p and by (|3.3p . we obtain 

2 / 

lim fc [|a? nfc - g||^ < limsup fc — — [5 k + 2($(gj - q,J(x nk - q)) 
< 0. 

That is lim x nk = q. Since g is a fixed point of T, we also have 

k 

r = lim($(g) - g, J(x nfc - g)) = ($(g) - g, J(g - g)) < 0. 

k 

By applying (|3.4jl to {x n } and g, since T < in both cases, we obtain 

lim x n = q 

n 

as required. □ 

Remark 3.2. It is easily seen that the conclusion of Theorem 13.11 remains true if the uniform 
smoothness assumption of X is replaced with the following two conditions: 

(a) X has a uniformly Gateaux differentiable norm. 

(b) X has Reich's property. 

Corollary 3.3. Let H be a Hilbert space, C C H a nonempty closed convex subset, T : 
C —* C a nonexpansive mapping with fixed point set F 7^ and <3? : C — > C a p- contraction. 
Then the approximating curve {xt} C C defined by (I3.ip strongly converges, as t — > 0, to 
the unique solution q E F to the inequality 

(($-I)q,x-q) <0, VxGF. (3.5) 

Theorem 3.4. Let X be a uniformly smooth Banach space, C a nonempty closed convex 
subset of X, T : C — > C a nonexpansive mapping with F ^ 0, $ : C — > C a p-contraction 
and {a n } a sequence in (0, 1) satisfying 



(HI ) lim a n = 

n^oo 
00 

(H2) 



a n = 00 

71=1 

OO 

f^5) > \oL n +i — ct n \ < 00 or lim — ^— = 1. 

1 n^oo a n+ i 

n=l 

Then, for any xo £ C, the sequence {x n } defined by 

x n+1 = T(a n $(x n ) + (1 - a n )x n ) (3.6) 
strongly converges to the unique solution q E F to the inequality 

(($ - I)q, J(x - q)) < 0, Vx E F. 
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Proof. Since T has fixed points, by Lemma 12,51 (3) we have that {x n } is bounded, and 
therefore so are {T(x n )} and {$>(x n )}. The fact that {x n } is asymptotically regular is a 



consequence of Lemmas l2.5l and l2.61 Indeed, by hypothesis we have that p)&n-i = oo 

oo 

and either \a n — a n _i| < oo or 



n=l 



n=l 



Q!n C^n— 1 



lim sup ■ 



lim 

n— >oo 



1 



Qin-1 



0. 



(3.7) 



Then inequality (jH8|) 

lkn+i - a?n|| < (1 - (1 - p)a n )||x n - z n -i|| + |a n - a n _i| • ||$(x n _i) - z n _i| 
allows us to use Lemma [2761 to deduce that 

lim \\x n +i -x n \\ = 0. 

n— >oo 

Using inequality 112. 7|) and the hypothesis (HI) we get 

lim \\x n -Tx n \\< lim (\\x n+1 - x n \\ + a n \\®(x n ) - x n \\) = 0. 

n^oo n^oo 

We will see now that 



(3.8) 

(3.9) 
(3.10) 



limsup($(g) - q,J(x n - q)) < 0. 

n 

Let {Pk} be a null sequence in (0, 1) and define {yk} by 

y k := T{(3 k <5>{y k ) + (1 - 0)y k ). 
We have proved in Theorem 13.11 that y k strongly converges to q. For any n, k > define 



\Xn TXn\\ ~\~ ^\\Xn Tx n \\\\y k TXn\ 



and 



e k := sup{\\$(y k ) - x n \\\\J(f3 k {<$>(y k ) - x n ) + (1 - (3 k ){y k - x n )) - J(y k - x n )\\}. 



For any fixed k € N, by (|3.9p . lim n S nk = 0. Moreover lim^ e k = because of the uniform 
continuity of J over bounded sets. Using inequality (|2.2D we obtain 

||yjfc - x n \\ 2 < (\\Tx n - x n \\ + \\y k - Tx n ||) 2 

< Sn,k + 11(1 - Pk)(Vk ~ Xn) + Pk{^(Vk) ~ X n )\\ 2 

< 5 n ,k + (1 - Pkfhk ~ X n \\ 2 + 2/3 fc ($(y fc ) - X n ,J(y k - X n )) 

+2/3 fc e fc 

= S Hi k + ((1 - Pk? + 2/3 fc )||y fc - x n \\ 2 + 2f3 k ($(yk) - Vk, J{yk - x n )) 

+Wktk- 
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Then we deduce that 





limsup($(y fc ) - Vk,J{x n - Vk)) < — limsup \\y k - x n \\ 2 + e k . (3.11) 

On the other hand 

($(<?) - q,J(x n - q)) = ($(g) - q, J(x n - q) - J (x n - y k )) 

+ ((<%) - q) - (<f(y fc ) - y k ), J(x n - y k )) (3.12) 

+(^{yk) -yk,J{x n - yk))- 

Note that 

lim(sup{($(g) - q, J(x n - q) - J(x n - y k ))}) = (3.13) 

k n 

because J is norm to norm uniform continuous on bounded sets. By using (I3.1ip . (|3.13p and 
passing first to limsup n and then to lim^, from 13.121 we obtain 

limsup($(g) - q,J(x n - q)) < 0. 

n 

Finally we prove that {x n } strongly converges to q. Set 

7] n := \\J(a n ($(x n ) - x n ) + (x n - q)) - J{x n - q)\\. 
Then rj n — > 0, as n — > 0. We compute 

\\x n+ i - q\\ 2 < \\an($(xn) - q) + (1 - a n )(x n - q) + a n ($(q) - q)\\ 2 

< \\an($(x n ) -q) + (l- a n )(x n - q)\\ 2 
+2a n (<S>{q) - q,J(x n - q)) 
+2u n n n \\§(q) - q\\ 

< (1 - (1 - p)a n )\\x n - q\\ 2 + 2a n (<5>(q) - q, J{x n - q)) 
+2a n n n \\$(q) - q\\ 



and the result follows from (|3.10p and Lemma 



□ 



Corollary 3.5. Let X be a uniformly smooth Banach space, C a nonempty closed convex 
subset of X, T : C — > C a nonexpansive mapping with F ^ and g : C — > C a mapping 
such that I — fig is a contraction for some fj, > 0. Assume that {ot n } is a sequence in (0, 1) 
satisfying hypotheses (H1)-(H3) in Theorem \3.4\ Then the sequence {x n } defined by the 
iterative scheme 

x n+1 = Tx n - a n g(Tx n ), (3.14) 
strongly converges to the unique solution p £ F to the inequality problem 

(g(p),x - p) > \fxe F. (3.15) 

Proof. Consider the sequence {z n } defined by z n = Tx n , for any n > 0. Then 

z n+ i = T(Tx n - a n g(Tx n )) 

= T(z n -fig(zn)) 

A 1 

= T^'ni 1 ~ Vd)Zn + (1 - oQZn), 
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where a' n = for all n > 0, so the sequence {a' n } satisfies hypotheses (H1)-(H3). Since 
<I> := / — pg is a contraction, Theorem 13.41 implies the strong convergence of {z n } to the 
unique solution p € F to the inequality problem 

(($> - i>, x - p) > Vx € F, 

which is equivalent to f)3. 15|) . Therefore, from the iteration scheme (|3. 14[) we deduce that 
the sequence {x n } strongly converges to p. □ 



4 Rates of asymptotic regularity 

In the following, we apply proof mining techniques to get effective rates of asymptotic 
regularity for the iteration {x n } defined by (|1.12p . The methods we use in this paper are 
inspired by those used in [22J to obtain effective rates of asymptotic regularity for Halpern 
iterations. As in the case of Halpern iterations, the main ingredient turns out to be the 
quantitative Lemma 12.71 

Theorem 4.1. Let X be a normed space, C C X a nonempty convex subset and T : C — > C 
be nonexpansive. Assume that <E> : C — > C is a p-contraction and that {a n }n>o * s a sequence 

oo oo 

in (0, 1) such that lim a n = 0, > a n is divergent and > |a n +i — a n \ is convergent. Let 

n—>oo — J — ' 
n=0 n=0 

xq £ C and {x n } n >o be defined by \1.12\) . Assume that {x n } is bounded. 
Then lim \\x n — Tx n \\ = and moreover for all e € (0, 2), 



Tx n \\<e, Vn>y(<p,f3,6,p,M,D,e), 



where 



1. if : (0, oo) — > Z + is a rate of convergence of {a n }, 



2. [3 : (0, oo) 



is 



a Cauchy modulus of |a, 



+1 - «n| 



n=0 



3. 9 : Z + —> Z + is a rate of divergence of a n , 



n=0 



4. M > is such that M > \\&(x ) - x \\, 

5. D > satisfies D > \\x n — x m \\ for all m,n>0, 
and ^((/Jj (3, 9, p, M, D, e) is defined by 



:= max i 1 + 1 
withP = (l+p)D + M. 



1 



+ 2 + 



In 



f) 



(i) 
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Proof. Applying (|2.8p and f|2.6[) . we get that for all n > 1 



\\x n+1 -x n \\ < (1 - (1 - p)a n )\\x n -a; n _i|| 

+ |a n - a n _i| • ||$(x n _i) - x n -i\\ 
< (1 - (1 - p)a n )\\x n - x n -x\\ + P -\a n - a n _i|. 

Let us denote for n > 1 

Then D is an upper bound on {a n } and 

a n +i < (1 - A n+ i)a n + b n for all n > 1. 



n=l 



Moreover, A„ is divergent with rate of divergence 
£:Z+->Z + , £(n) = l + 



1-/0 



n 



since for all n € Z+, 



fi(n) S(n)-1 6(\l/l-p\-n) 

Ea 4 = (i-p) E «i = (i-p) E «i>a-p) 

i=l i=0 i=0 

> n. 



1-p 



Let i„ := E 



Oii+l - OLi 



and s n := bj = Pi n _i and define 



i=0 



i=l 



7 :(0,^)^Z + , 7 ( e ):= 1 + ^(1) 



Then for all n > 0, 

S 7(e)+n ~~ S 7(e) 



P(e/P)+n 



Thus, bn is convergent with Cauchy modulus 7. 



n=l 



(4.1) 



(4.2) 



It follows that we can apply Lemma 12.71 to get that for all e € (0, 2) and for all n > 
hi(A0,P,M,IV) 

(4.3) 



where 



hi(j3,9,p,M,D,e) := 1 + . 



1-p 



/9 



4P 



+ 2 + 



In 



4L> 

e 
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Using (JUTD and (j23|) . we get that for all n > 1, 



\x n -i - Tx n ~x\\ < \\x n - x n -i\\ + a„_i||$(a; n _i) - x n -i\ 
< \\x n - x n -i\\ + Pa n -i- 



(4.4) 



Let h^i^p, p, M, D,e) := 1 + (p (^5) ■ Since ip is a rate of convergence of {a n } towards 0, it 



follows that 



Pa„_i < - for all n > Ii2(tp, p, M, D, e). 



(4.5) 



As a consequence of (|4.3p . (|4.4p and (|4.5p . we get that 

ll^n— 1 TXn— 1|| <C £ 

for all n > max{/ii(/3, 0, p, M, D, e), /i2(</?, p, M, D, e)}, so the conclusion of the theorem 
follows. □ 

If C is bounded, then {x n } is bounded for all x$ £ C. Moreover, we can take M := 
D := dc in the above theorem, where dc '■= sup{||x — y|||x,2/GC}is the diameter of C. 



Corollary 4.2. In the hypotheses of Theorem ^. 1\ assume moreover that C is bounded. 
Then lim \\x n — Tx n || = for all xq € C and moreover for all e € (0, 2), 

n—too 

\\x n - Tx n \\ < e, Vra > *(<p, f3,0, p,dc,e), 
where fy(ip, (3,9, p,dc,z) is defined as in Theorem\4.1\ by replacing M and D with dc- 



Thus, for bounded C, we get asymptotic regularity for general {a n } and an explicit rate 
of asymptotic regularity ^(^p, (3, 9, p, dc,c) that depends weakly on C (via its diameter dc) 
and on the ^-contraction $ (via p), while it does not depend on the nonexpansive mapping 
T, the starting point xq £ C of the iteration or other data related with C and X. 

The rate of asymptotic regularity can be simplified when the sequence {a n } is decreasing. 

Corollary 4.3. Let X, C, T, <1>, {x n } be as in the hypotheses of Corollary Assume that 

oo 

{a n } is a decreasing sequence in (0, 1) such that lim a n = and y a n is divergent. 

n— >oo 

n=0 

Then lim ||x„ — Tx n \\ = for all xq € C and furthermore, for all e € (0, 2), 



\\x n - Tx n \\ < e, Mn> 9, p,d c ,e), 
where <p : (0, oo) — > Z + is a rate of convergence of {a n }, 9 : Z + - 

oo 

of ^a n and ^((f, 9, p, dc, e) is defined by 



is a rate of divergence 



n=0 



:= max il + > 
with P = (2 + p)d c . 



(±- 
\4P 



+ 2 + 



In 



4d c 



(£) 
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Proof. Remark that |«n+l — a n\ is convergent with Cauchy modulus 



(p. 



□ 



n=0 



Finally, we get, as in the case of Halpern iterates, an exponential (in rate of 

asymptotic regularity for a n = . 

n + 1 

Corollary 4.4. Let X, C, T, $, {x n } be as in the hypotheses of Corollary Assume that 

a n = for all n > 0. 

n + 1 

TTien lim \\x n — Tx n \\ = for all xq € C and furthermore, for all e € (0, 2), 

n— >oo 

- Tx n || < e, Vn>Q(p,d c ,£), 



where 

9(p, dc, e) = exp I ^— - I — — 
Proof. We can apply Corollary 14.31 with 

V? : (0,oo) -> Z+, ^(e) = 

and 



+ 2 



1. 



: Z+ -> Z+, 6»(n) = 4 n - 1 
to conclude that for all g G (0, 2), 

||x n - Tx n || < e, Vn > ^(p,do,e), 

where P = (2 + p)dc and 



^(p, dc, e) = max < exp ( In 4 



1 



1-p 



exp ( In 4 



1-p 



4P 



AP 

£ 

+ 1 + 



+ 1 + 



In 



2P 



In 



4d c 



@(p,dc,e). 



as p G (0,1), [a] < a + 1 and 1 + In a < a for all a > 0. The conclusion follows now 
immediately. □ 

5 Applications 

As it was pointed out in the introduction, iterative methods for nonexpansive mappings have 
been applied to solve the problem of finding a solution to the VIP(vl, C) (II. 2j) which, in fact, 
is equivalent under suitable conditions to finding the minimizer of a certain function. On the 
other hand, the relation between the set of zeros of an accretive operator and the fixed point 
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set of its resolvent allows us to use those iterative techniques for nonexpansive mappings 
to approximate zeros of such operators. We first apply the explicit iterative method for 
approximating fixed points, presented in section 3, to solve a particular variational inequality 
problem in the setting of Hilbert spaces. Then we focus on the asymptotic behavior of the 
resolvent of an accretive operator in the framework of Banach spaces. 

5.1 A variational inequality problem 

Let H be a Hilbert space, T : H — > H be a nonexpansive mapping with fixed point set 
F 0, and $ : H — > H be a contraction. Assume that A is a Lipschitzian self-operator on 
H which is strongly monotone; that is, there exist a constant ij > such that 

(Ax — Ay, x — y) > r/\\x — y\\ 2 , Vx, y £ H. 

It is known that the following variational inequality 

((A-^)q,q-x) < Vx £ F, (5.1) 

where 7 > 0, is the optimality condition for the minimization problem 

min f(x) — h(x) 

where / is a differentiable function with differential df = A and h is a potential function for 
7$ (i.e. h!(x) = 7$(») for x 6 H). Marino and Xu [30] presented an iterative method to 
solve the variational inequality (|5.ip for a linear bounded operator. We apply the explicit 
method (|3.6p . in particular algorithm (|3.14p . to solve such variational inequality dispensing 
with the linear condition on the operator A. For that purpose, we need the following lemma. 

Lemma 5.1. Assume that A is a L -Lipschitzian n-strongly monotone operator, and let 
$ be a p- contraction. Then, for any 7 < rj/p, A — 7$ is R-Lipschitzian and 5-strongly 
monotone with R = L + 7/9 and 5 = n — 7/3. Besides, for any < p < 25/ R 2 , the mapping 
I — p(A — 7$) is a contraction. 

Proof. Since A is L-Lipschitzian and $ is a p-contraction, 

\\(A - 7$)x - (A - 7*)y|| < \\Ax - Ay\\ + - $y|| < (L + ^p)\\x - y||, 

that is, A — 7$ is Lipschitzian with constant R = L + 7/9. The strong monotonicity of 
A — 7$ is consequence of the strong monotonicity of A as it is showed as follow. 

((A — 7$)x — (^4 — 7 ( I ) )y, x — y) = (Ax — Ay, x — y) — -y(Qx — <3?y, x — y) 

> rj\\x — y\\ 2 — 7||$x — &y\\ \\x — y\\ 

> (V ~ 1P)\\ X ~ 2/ 1 1 2 , 

where 5 = rj — 7p > 0. By applying the ii-Lipschitz continuity and 5-strong monotonicity 
of B := A — 7$ we obtain 

- pB)x - {I - pB)y\\ 2 = \\ x -yf+p 2 \\Bx-By\\ 2 -p(x-y,Bx-By) 

< \\x - y\\ 2 + p 2 R 2 \\x - y\\ 2 - 2p6\\x - y\\ 2 
= (1 - p(25 - pR 2 ))\\x - y\\ 2 . 
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Then, for any < fi < 25/R 2 , the mapping I — ji{A — 7$) is a contraction with constant 
yjl- li{25- iiR 2 ). □ 

Theorem 5.2. Let T be a nonexpansive mapping with fixed point set F, A a L-Lipschitzian 
r/strongly monotone operator and $ a p-contraction on a Hilbert space. Then, for any 
7 < rj/p, the sequence defined by the iterative scheme 

x n+1 = Tx n - a n {A - j$)Tx n , 

where {a n } C (0,1) satisfies hypotheses (H1)-(H2) in Theorem \3.4\ strongly converges to 
the unique solution to the variational inequality (15.11) . 

Proof. Note that, for any 7 < rj/p, Lemma 15.11 implies that there exists /i > such that 
I — pg is a contraction, where g = A — 7$. Then, by Theorem 13.51 we obtain the strong con- 
vergence of the sequence {x n } to the unique solution to the variational inequality problem 

□ 

5.2 Zeros of m-accretive operators 

Let X be a real Banach space. A set-valued operator A : X — > 2 X with domain D(A) and 
range R{A) in X is said to be accretive if, for each Xi G D(A) and yi E Axi (i = 1,2), there 
exists j(x\ — X2) G J(xi — x-i) such that 

(yi - V2,j{xi - x 2 )) > 0, 

where J is the normalized duality mapping. An accretive operator A is m-accretive if 
R(I + AA) = X for all A > 0. Denote the set of zeros of A by 

Z := A^iO) = {ze D(A) : G Az). 

Throughout this subsection it is assumed that A is m-accretive and A -1 (0) 7^ 0. Set 
C = D(A) and assume it is convex. It is known that the resolvent of A, defined by 

J x = (I + XA)-\ 

for A > 0, is a single- valued nonexpansive mapping from C into itself (cf. pQ). 
If we consider the problem of finding a zero of A, i.e., 

find z G C such that G Az, 

it is straightforward to see that the set of zeros ^4 -1 (0) coincides with the fixed point set of 
J\, Fix(J\), for any A > 0. Therefore an equivalent problem is to find z G Fix(J\). 

As a consequence of the convergence of the implicit iterative scheme (|3.ip . we obtain 
Reich's result (cf. |36j ) for approximating zeros of accretive operators in uniformly smooth 
Banach spaces. Besides, the following theorem in the setting of reflexive Banach spaces 
with weakly continuous normalized duality mapping constitutes a new approach. 
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Theorem 5.3. Let A be a m-accretive operator in either a uniformly smooth Banach space 
or a reflexive Banach spaces with weakly continuous normalized duality mapping X . Then, 
for each x € X, the sequence {J\(x)} strongly converges, as A — > oo, to the unique zero of 
A, q 6 j4 _1 (0) ; which satisfies the variational inequality 

{x-q,J{y-q)) <0 VyeA-^O). (5.2) 

Proof. Given x £ X we consider the approximating curve {xt} such that xt = J±/tX, for 
any t G (0, 1). By definition of the resolvent of A, we obtain the following equivalence: 

x t = (L + -A)~ 1 x 44> xEx t + -Ax t 

44> ^ + i(aj - x t ) e(I + A)x t 

& x t = (I + A)- 1 (x t + t{x-x t )) 

& x t = T(t<f>(x t ) + (l-t)x t ), 

where T = (I + A)^ 1 is the nonexpansive resolvent with constant 1, and $ = x is a constant 
mapping which is a contraction. Therefore, Theorem 13.11 implies the strong convergence of 
{xt}, as t — ► 0, to the unique solution to the inequality f|3.2|) : in other words, { J\x} strongly 
converges, as A — > oo, to the unique solution q € yl _1 (0) to the inequality (|5.2p . □ 

Remark 5.4. If we define the mapping Q : X — > j4 _1 (0) such that, for any x € X, 

Qx = lim Jax, 

A^oo 

then, since Qx satisfies the inequality (15. 2p . by Lemma [2. II we can claim that Q is the unique 
sunny nonexpansive retraction from X to ^4 _1 (0). 
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